Tutorial on real-time scheduling
نویسنده
چکیده
This presentation is a tutorial given as a survey of the basic problems arising in real-time schedulability analysis on uniprocessor systems. It mainly focuses on on-line scheduling policies (fixed priority policies FPP, and dynamic priority scheduling) on a preemptive scheduling scheme, and insists on the basic concepts of busy period and processor demand. This tutorial is an extract of a lecture given in Masters of Computer Science and most of the results presented here can be found in books [Liu00][But04].
منابع مشابه
Real Time Systems: A Tutorial
In this tutorial paper, we introduce a number of issues that arise in the design of distributed real-time systems in general, and hard real-time systems in particular. These issues include time management, process scheduling, and interprocess communications within both local and wide area networks. In addition, we discuss an evaluation, based on a simulation model, of a variety of scheduling po...
متن کاملData Management for Real-Time Systems
Alejandro Buchmann, TH Darmstadt Timeliness of execution is part of the correctness criterion in a variety of application domains, such as air-traffic control, CIM, or network control. To achieve real-time behavior in a DBMS it is necessary to develop new approaches to transaction scheduling, to the analysis of a transaction’s execution time, the interplay between the DBMS and the (real-time) o...
متن کاملTutorial T2A: Scheduling Issues in Embedded Real-Time Systems
The correctness of most computations in an embedded real-time application depends not only on the logical value but also on the time at which the results are produced. Examples of such applications include automotive systems, process control applications, aerospace applications, multimedia streaming, etc. Since the mid-1970s, various algorithms have been developed to schedule their real-time ta...
متن کاملOptimal Scheduling of CHP-based Microgrid Under Real-Time Demand Response Program
Microgrid (MG) is considered as a feasible solution to integrate the distributed energy sources. In this paper, optimal scheduling of a grid-connected MG is investigated considering different power sources as combined heat and power (CHP) units, only power and heat generating units, and battery storage systems. Two different feasible operating regions are considered for the CHP units. In additi...
متن کاملConstraint-based Scheduling
Constraint-based scheduling has become the dominant form of modeling and solving scheduling problems. Recently, due to ever more powerful embedded processors, it has become possible to embed and run constraint-based schedulers on-line even for fast processes such as product assembly sequencing. This makes constraint-based scheduling interesting to the control community as a new tool for system ...
متن کامل